ETH Workshop on Software Correctness and Reliability
نویسنده
چکیده
ETH Workshop on Software Correctness and Reliability, Zürich, October 2–3, 2015 © P. Cousot Software correctness proofs • Any formal proof of a non-trivial program requires a reasoning by mathematical induction (e.g., following Turing, on the number of program execution steps): • Invent an inductive argument (e.g. invariant, variant function), the hardest part • Prove the base case and inductive case (e.g. true on loop entry and preserved by one more loop iteration) • Prove that the inductive argument is strong-enough, that is, it implies the program property to be verified
منابع مشابه
Second International Workshop on Verification and Validation of Enterprise Information Systems
Lone L. Thomsen Aalborg University (Denmark) Workshop Background and Goals It is the aim of this workshop to stimulate the exchange of ideas/experiences of practitioners, researchers, and engineers working in the area of validating/verifying software for enterprise information systems (EIS). We will welcome both practical and theoretical papers, including case studies, from all areas related to...
متن کاملJnting Models Nonerror - Counting Models Deterministic Bayesian Markov Deterministic Stochastic Bayesian
It is essential to assess the reliability of digital computer systems used for critical real-time control applications (e.g., nuclear power plant safety control systems). This involves the assessment of the design correctness of the combined hardware/software system as well as the reliability of the hardware. In this paper we survey methods of determining the design correctness of systems as ap...
متن کاملTesting for Software Reliability
Testing is the process of executing a program with the intention of finding design errors in a given environment. Testing can only prove the incorrectness of software but not its correctness. Some people have argued that testing is useless because what we want is the correctness of software instead of its incorrectness. This idea has led to the research of techniques for developing correct soft...
متن کاملDefining Software Faults Why It Matters
Because faults are at the center of software quality concerns, they ought to be defined formally, by semantics-based criteria that enable us to reason about them. In this paper, we consider a semantics-based definition of a fault, which involves the program, the faulty feature (at the appropriate level of granularity) and the specification against which correctness and incorrectness are defined...
متن کاملCorrectness in System Engineering
A philosopher has argued that there can be no such thing as a provably correct system. Some software reliability and safety experts believe that no system can have a software reliability of 1. These claims are related, and they are both mistaken, which we prove with a simple counterexample. But is this the only kind of counterexample? An interesting question arises: which types of systems admit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015